Complex Coevolutionary Dynamics—Structural Stability and Finite Population Effects

Complex Coevolutionary Dynamics - Structural Stability and Finite Population Effects

Unlike evolutionary dynamics, co-evolutionary dynamics can exhibit a wide variety of complex regimes. This has been confirmed by numerical studies e.g. in the context of Evolutionary Game Theory (EGT) and population dynamics of simple two-strategy games with various types of replication and selection mechanisms. Using the framework of shadowing lemma we study to what degree can such infinite po...

Active Coevolutionary Learning of Deterministic Finite Automata

This paper describes an active learning approach to the problem of grammatical inference, specifically the inference of deterministic finite automata (DFAs). We refer to the algorithm as the estimation-exploration algorithm (EEA). This approach differs from previous passive and active learning approaches to grammatical inference in that training data is actively proposed by the algorithm, rathe...

Coevolutionary dynamics: from finite to infinite populations.

Traditionally, frequency dependent evolutionary dynamics is described by deterministic replicator dynamics assuming implicitly infinite population sizes. Only recently have stochastic processes been introduced to study evolutionary dynamics in finite populations. However, the relationship between deterministic and stochastic approaches remained unclear. Here we solve this problem by explicitly ...

Coevolutionary dynamics in large, but finite populations.

Coevolving and competing species or game-theoretic strategies exhibit rich and complex dynamics for which a general theoretical framework based on finite populations is still lacking. Recently, an explicit mean-field description in the form of a Fokker-Planck equation was derived for frequency-dependent selection with two strategies in finite populations based on microscopic processes [A. Traul...

Perishable Inventory System with a Finite Population and Repeated Attempts